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(54) Pnnt data generation eystenn and corresponding method for use with a printing system 



(57) A syslom and corresponding method for solad- 
ing nppropf >ale pnnter or printers from emorrg print' 
ers conr ncTed to a network to imprcfve printinQ efficiency 
»s provided Upon receipt of a print ccwnmand. a print 
data generation system issues a temporary print re- 
quest to at least one of the printers, which In response 
issue acceptance information to the print da^ genera- 



tion systerrv The prirtt data generation system then is- 
sues a print processing information raque^ to obtain 
print processing infomnation from the printers. The print 
data generation eyetem then selects a printer or pnnter 
based on the print processing informatwn, and gener- 
ates print data for printing by the selected pnnter or print* 
ers. 
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Description 

BACKGROUND OF THE INVErfHON 

Freldof the Invention 

The present invention relates to a system and cor- 
reepondlng method tor generating print data to be print- 
ed by any of a plurality of printers in a printing net\Aor1c 
that }B conHgursd, for example^ as kxa) area networfc 
(LAN). More pariicularty» the present kiventbn relates 
to a system for selecting a printer or printers at Vtfhich 
the prtnting data is to be printed based on characteristics 
of the printers, such that the printer selection is made 
prior to generating the print data. 

Description o^ the f=tetated Art 

Priming networks are known which cornprisa apiu- 
rality of printers and a plurality of host computers con- 
nected by a network, such as a LAN, so that ibe.printers 
can be shared. When using such a printing network to 
create a document, a user employs an application pro- 
gram, such as a document preparation software pro- 
gram, to prepare the text of the document, and then is- 
sues a print command. 

Upon receiving the print command, the application 
program forwards the document data to be printed to a 
prirtter driver. The printer driver converts the document 
data into print data having a predetermined fcrrnat such 
as code readable by the printer for printbg out the doc* 
ument. or raster data, and transmits the print data to the 
network through a network control sectkm. The print da- 
ta is input via the neftwork to the printer, v^ich then in- 
terprets the print data, expands it to printable data, and 
drives a print engine to thus print the documertt Since 
tha printing network described above enables a number 
of users to share the printers connected to the netwoDc, 
printing efficiency can be enhanced in comparison with 
an arrangement where each user uses an tndivkjual lo- 
cal printer. 

A ciient-server system which is capable of assigrn 
ing functions of computer resources connected to a net- 
work, and a peer-to-peer network for connecting com- 
puter resources h equal relationships, are known dts* 
tribuied printktg systems which use a networtt Inthe di- 
em-server system, a dedicated print server is installed 
on the network for managing print jobs on the network 
in a centralized manner. Therefore, the user can keep 
track of the executioo state of his or her requested prim 
job by checking the operation state of the print server. 

However, this type of system incurs the additional 
cost of installing a machine dedicated to the print server. 
Hence, in recent years, peer-to-peer networks that can 
be constructed easily have been widely used in the so- 
called SOHO (Small Office Home Office) market 

However, if a printing system is constructed as a 
peer-to-peer network, the computer resources have an 



equal relalionshp, thus making it difTicutt to keep track 
d the print k^ad on the entire networic In raceni years, 
a utiBty program whic^ provkies a network managers for 
monitoring the printer state on a network through the use 

S d an SNMP (Simple Network K/tenagement Protocol) 
has been developed. 

However, this utility program is exp^slve, and re- 
quires much time and effort to install Also, this utility 
program does not effectivety kicata a prirtter on the net- 

10 work with a light print load each time prmting Is execut- 
ed. Furthenmore, if the monitoring utility program is 
made resident in memorVr much memory is consumed. 

Therefore, the known utility programs have been in- 
adequate in enabling a user to easily determine the 

IS nun^er of unprocessed print jobs assigned to a select- 
ed printer, aruJ the time rernaining for processing a print 
request. Therefore, it Is ditficuttfora user to manage a 
pr^t schedule, especially in high production bustnese 
settings. 

^ ' tr, .however, the user Is able* to determine that a se- 
lected printer has been assigned to print a targe number 
of unprocessed print jot>s prior to the user's prmt re* 
quest, the user can cancel the print request assigned to 
the printer arxj select another primer. However, much 

^ time is wasted in setocting another printer. Also, In euch 
systems, the print data generated by the printer driver 
is saved on a \ocB\ disk. Therefore, if the print request 
is canceled, the saved data Is also canceled. Hence, the 
system must again generate the print data. Accordingly, 

^ the total time tor completing a desired print job increases 
drasticatty. 

Therefore, a contar^ulng need exists for a printrig 
network capable of effectivety managing print jobs. 

35 SUMMARY OF THE INVENTION 

It is therefore an object of the kivention to provide 
a print data generation system for selecting at least one 
printer from a plurafity of printers in a printer network in 

^ a manner whk:h improves printing speed. 

It is a further object of the irrveniion to pro\nde a print 
data generation system for selecting at least one of a 
plurality of printers of the printer network based on ex- 
pected printing time. 

^ These and other objects of the invention are sub- 
stantiaBy achieved by providing a priming system com- 
prising a print data generation system tor generating 
prim data based on specified print contents, and a plu- 
rality of primers, each of which comroUing drive of a re- 

^ spective print engine teased on prim data Input troin the 
print data generation systanv to prht the print coments 
on a respective prfrrt recording madaim. 

The prim data generatkan system comprises a tem- 
porary print request transmitter which transmits a tem- 

55 porary print request to the printers, and a print process- 
ing information requestor which requests print process- 
• ing information mcficating a print processing state from 
each printer based on acceptance information input 
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from each printer m rdsponsd to the tsmporafy print re- 
quest. The print data generation system further compris- 
es a selector which selects at least one of the printers 
based on th© print processing ffiformatbn input from tho 
printers, a prirtt request determinator which determines 
the temporary print request issued to the printer 9 the 
selector selects the printer, and a print data generator 
which generates the print data based on the prvit con- 
tents if the selector selects the printer 

Each of the plurality of printers comprises a print job 
management table for managing each, regtstered on* 
processed print job by relating at least the number of 
print pages, an acceptance information issuer which is- 
sues the acceptance tnfonnation to the print data gerv 
eiatbn system in response to the temporary print re- 
quests and a prmt processing infomiation transmitter 
which detects the prim processing jrtformation based on 
the print job management table and tranemits the de- 
tected print processing information to the print data gen*- 
eralion system if a request for the print pnxiessing irt- 
formation is made. £ach printer further comprises a ta- 
ble manager v/hich updates storage contents of tbo print 
job management table if the printer is selected for print- 
ing, and a drive control which controfa the print engine 
based on the print data input from the print data gener- 
ation system. 

BRIEF DESCRIPTION OF THE DRAWINGS 

These and other objects and advantages of the tn^ 
vention wiil become mora apparent and more readily ap- 
preciated from the following detailed description of the 
presently preferred exemplary embodiments of the in- 
vention taken In conjurictlon with the accompanying 
drawings, of which: 

Fig. 1 Is a fmctior^al block diagram Qlustrating an 
example of a system according to an emtxx:iiment 
of the present Inventiort; 

Rg. 2 is a f unctionaJ block diagram iOustrating an- 
other example of a system according to an emt>od- 
Iment of the present invention In which a plurality of 
printers and a print data generation system are con- 
nected by a network; 

Fig. 3 is a block diagram of a printing system ac- 
cording to an embodlmertt of the presertt Invention; 
Fig. 4 Is a schematic representation ot specific for- 
mats of a pr^il job management table and a print 
processing information management tafcrfe; 
Rgs. 5A and 5B are sdiematb representations of 
examples of structures of data transferred between 
a print data generation system and a printer; 
Ftg. 6 id a fbwchart illustrating processing of the 
print data gendratk>n system showi in Rg. 3; 
Fig. 7 is a flowchart illustrating processing of tha 
printer according to the present invention; 
Rg. 8 ES a flowchart illustrating another processbg 
perionned by a print data generation system ac- 



cording to the invention; and 
Rg 9 is a schematic representation of an example 
of the display off summary irrformadon of a seiected 
printer according to the present irwention. 

5 

DETAlLgP DESCRIPTION OF THE PREFERRED 
EMBODIMEMTS 

Fig. 1 is afunctional bkx:k diagram illustrating aprint 

10 data generation system 1 according to an embodiment 
of the present invention. Rg. 2 is a functtonai block di- 
agram Illustrating the print generattion system 1 net- 
worked to a plurality of printers 11 by a LAN, for exam- 
ple. For simpHcity, only one printer 11 is shown in Rg. 1 . 

t5 The print data generatbn system 1 iricludes a print 
contents appncatbn program 1 A which generates print 
data based on specified print cements to be printed at 
a printer 1 1 , and a temporary print request transrnitter 2 
for transmitting a temporary print request to a printer ii. 

£0 The print contents is, for example, the Information con- 
tents to be printed, or a document fits created through 
an application program, such as a document prepara- 
tion software or CAD software program. The tennpcfary 
print request is an urKletermined print request issued to 

^ obtain acceptance infonnation from a printer It . 

That is. the system 1 further comprises a pr\nX 
processing information request element 3for req[uestlng 
print processing tnformatkxi indicating the print process^ 
ing stale of a printer 11 based on acceptance infcrma- 

30 tion input from a printer 1 1 in response to the temporary 
prifTt request The acceptance intormation is, for exam- 
ple, the print request acceptance nurr^ber in the printer 
11. 

The system fuitfier includes a selection element 4 

3S tor selecting a printer 11 for which the temporary print 
request is determined based on the print processing in- 
formation input from the printer 11 . The print processing 
^formation contains, for example, the print Job progress 
state, the number of unprocessed print jobs n the printer 

4a 11, and so oa 

The system 1 also Includes a print request determi- 
nator 5 for determining the temporary print request is- 
sued to the printer 11 if the selection element 4 selects 
the printer, and a prnnt data generator 6 for generating 

<s the print data based on the print contents if the seiecibn 
element 4 selects the printer 11 . AdditEonalfy. the print 
data generatk>n systecn 1 includes a summary mforma- 
tion display 7 for dtspbying summary information per* 
taining to the seiected prirrter 11 rf the selection element 

^ A selects a printer 11. The summary information in- 
cludes informauion rtdicat'ng the printer 'aistallatk^ lo- 
cation, the printer state (e.g,, periormance, specifica- 
tions, operating environment as described in more detail 
below), and so on. 

If the user wants to print the print contents, the ap- 
plication program 1 A creates the print contents and pro- 
vides it to the ten^jorary print request transmitter 2, 
which then transmits a temporary print request to a print- 
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er 11 . Upon reception Off ths tamporafy print request the 
printer 11 returns acceptance informaUon to the print da* 
ta generation system 1. The print processing informa- 
tion requester 3 sends acceptance In^ormatkxi to the 
printer 11 , thereby rnaking a request for print processing 
infomrtationL 

Upon receipt of the print processing information re' 
quest, the printer 11 returns print processing tnfonmtion 
to the print data generation system 1. Then, the selec- 
tron element 4 determines, based on the prht process- 
ing informatkjn. whether the printer 11 to which.the tem- 
porary print request was sent diould be selected for 
piininci 

For example, if the sslectEon element 4 determines 
f ; t' v*^ pini wail lime of the printer 11 is too long be- 
• i crmtor 11 (s holdinga large numberof unproc- 
c- • ; : *if. |Ct55 ihe temporary print request for the 
■ • ' oc canceled, and the state of another' 
pr.",:." i;- sr\^v\-n» m ine network can be irtquired. On 
\u - f-nj iJ t^e selection element 4 determines 
itii* IS* Lyiifiiv* n tint> been assigned only a small 
nuf'.ii^t. * c* jrtpfoccsscd print jobs comes promptly, tho 
5cicci»-> c cmcn: -i crtn select the printer 11. After the 
pnntc? t^ 10 :>clcclcd ihc print data generator 6 gener- 
ate:* :>rim 

Hcrcc ty poriormmg the above process before the 
pnnt drit^ r& generated the processing state of the print- 
er and the ioad stale on the printer are determined be- 
fore thr t^r^ter IS selected and. before the print data is 
genoralod Accordingty, the print wait time can be short- 
ened and the print efficiency arxJ business processing 
efficiency can be enhanced. The user can also monitor 
the stale or (he printers connected tothe networX without 
installing a dedicated print ser\^ef. 

As explained above, the temporary print request 
transmitter 2 trar^srrvts the temporary print request to a 
plurality of printers, and the selection element 4 selects 
one or more of the printers 11 based on the print 
processing information received from each the print- 
ers ii . A temporary print request may t>e sent to all of 
the printers simultaneously, or may be transmitted to the 
prirrters 1 1 in a particutar order. The selection element 
4 compares the print process rig information received 
from the printers 11 to select an expropriate printer 11. 

Generally, a document file is printed at a spec^tc 
printer 11 . Therefore, usually the selection element 4 
need only select any one of the printers 11. However, 
printing of a targe document file or a targe number of 
copies of a document file n^y be shared among printers 
1 1 . Ateo, to print a document file including text data and 
image data, it is possible to prmt the text data portion at 
a monochrome laser printer, arKlthe image data part at 
a color ink jet pr'mter. In this case, the selection elsmem 
4 selects multiple printers 11. 

As described at)ova, ^e pnnt processing Informa- 
tion conians at least the numt>^ of prirrt pages of un- 
processed print jobs registered k) the conresponding 
printer 11 . The selection element 4 can therefore predict 



the print wait time in each printer 11 at least based on 
the numt>er ol print pages of unprocessed print jobs reg- 
istered In each printer 11, and can select one or more 
printers from among the printers based on the print Wctit 
5 time. 

Since the number of print pages of unprocessed 
print jd3S is contained in the print processing information 
received from each printer, the print wait lime for each 
ptxcnet can easily be predicted based on the nurri^er of 

10 print pages. For example, if one printer holds a print job 
of 1000 pages and another prritsr has a print job of 10 
pages, ft can t>e estimated that the print wait time of the 
latter printer having a smaller number of print pa^s is 
much shorter than that of ttie fonmer. The selection ele- 

7^ ment 4 therefore predicts the print wait time t>ased on 
the print processing information containing the number 
of prim pages, and compares the predicted print wait 
times wfth each other to, for example, selecting a printer 
having the shortest wait time. 

so It is also noted that the print processing information 
could contains data indtcattng the predicted print wait 
time based on the numberof print pages of unprocessed 
print jobs registered tn the corresponding printer. In this 
case, the selection element can 4 selects one or rnora 

^5 printers from among the printers based on the print wait 
time without having to calculate the print waft time base 
on the information pertaining to the number of pages re- 
maining to be printed by each printer 11. 

The print processing Information can further truriude 

30 printer state information representing a state of the cor- 
responding printer 11 , The printer state tnformaiion cor>- 
tains performance information conceming performartce 
of paper size such as A4 or A2, printable cok>r& of print 
engine, print resolution, the remaining paper amount, 

^ the remaining ink amount and so on. The selection el- 
err)ent 4 can therefore select one or more printers from 
arroig the printers having a particular state matching 
the print contents based on, for example, the print wait 
time of those printers. 

40 The print contents is determined to match the pririt- 
er state if, for example, the printer has the approprate 
the speciftcations, performance capability, arvJ so on to 
print the contents on the appropriate print recording me- 
dium. For example, rf the print contents requires color 

4S printing on AZ-sUb paper, this cannot be accomplished 
by a printer bi which ;A2-size paper Is not set or by a 
primer dedicated to monochrome print only. The number 
of printers in the network that are capable of handling a 
particular print Job can thus be determined teased on the 

^ printer state, which reduces the printer selection time. 

tt should be noted that the total print wait time WT 
discussed above can be predicted in accordance with 
tho following equation (1 ): 

^ WT « (PN/PS) + (0SN/J^4) • TC (1) 

where 
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JN 13 the total number of unprocessed print jobs reg- 
istered in each printer; 

PN is ths total number of print pages of the unproc- 
essed print jobs: 

CSN is the number of context switch limes: * 

P$ cs the printing speed of each pmter and 

TC is the change time required for a context switch. 

The number of print pages is a parameter related 
to the print vmit time. The prtit time varies depending 
on the prtntiTig speed of the print engine. For exanple, 
if the number of prht pages is 1 00, the time reqirfred for 
printing unprocessed pages at the prbting speed of 10 
sheets of paper per minute d/ffere tnom that at the print* 
ing speed of 20 sheets of paper per minute. Therefore, 
the total number of print pages, PN, is divided by the 
pnniing speed PS to firttJ Vne first index PN/PS. 

The number of unprocessed print jobs is also a pa- 
rameter related to the print wait time. The print time var- 
ies depencfing on the number of context switch times. 
Fof exampte» if the total number of improceesed print 
|obs is 10, the entire print time when the number.of con- 
text switch times is one differs from that When the 
number of context switch times is ftve. The context 
switch rofers to changaig the situation, environment, 
and so on, such as changing from one page description 
language to another, for example. The change time TC 
is required each time the execution environment Is 
changed. Therefore, the time required for changing the 
environment is introduced as the second index CSN/ 30 
JN*TC. whereby the print wait time can be predicted with 
comparatively high accuracy, so that an appropriate 
printer can be selected easily- 

A third index may be added to equation (1 ). For ex- 
ample, considering data transfer tima TD required for 
downloading print data from the print data generation 
system to the printer. TD*JIM can also be added to the 
above-mentioned expreeeion as a third index as folbws 
in equation (2): 

WT = (PN/PS) + (CSN/JN) • TC + TD/JN (2). 

As discussed above. It is desirable for the selection 
element 4 to select a printer 11 wtnose prtnt waft Ime is 
short However It such a printer 11 teat a location distant 
from the user, the user may not wish to select this printer 
11. 

Accordngty, when the summary information of the 
printer 11 diosen by the selection element 4 based on, 
for example, short wait time is displayed on the display 
7. the user can determine whether the prkiter 11 to be 
selected is indeed desirable. Also, the summary infor- 
mation need not irurlude only visual riformatton. but can 
also irKiude audB^le information produced by a sound 
producing device (not shown), a tactile display produced 
by a braille generator (not shown), and so on. 

The details of the printers 11 win now be discussed 



Each printer 11 trtcludes a prm engine 12 for printing 
based on input print data. Each printer 11 also includes 
a print pb management table 1 3 for managing eac^ reg- 
istered unprocessed print job based on. for example, the 
numt^er of print pages, and an acceptance information 
Issuance element 1 4 for issuing acceptance information 
to a party makrig a ternpoiary print request as described 
above. 

Each printer 11 further includes a print processing 
information transmitter 15 for detecting the print 
processing information based on the prirtt Job manage- 
ment table 13 and transnnitting the detected print 
processing information to, for example, the print data 
generation system 1. Also, a table manager 16 in each 
prkiter 11 updates the storage contents of the print Job 
management table 13 if the temporaiy print request is 
determined based on the print processing information. 
The drive controller 17 of each printer 11 controls The 
print engine 12 based on input print data 

When a temporary print request is input from an ex- 
ternal host computer (not shown) of the prim data gen- 
eration system 1, for example, the acceptance informa- 
tion issuance element 14 issues acceptance informa- 
tion. When the acceptance informatton is then provided 
by the hoet computer and print processing hformation 
is requested by the host computer, the print processing 
Information trancmrtter 1 5 looks up the print processing 
information m the print job management table 1 3 and 
provides that print processing information to the host 
corrtputer. 

If it is determined that printing is to be executed at 
the prrtter 11 as a result of comparing the print process* 
ing information with that of another printer, the tempo- 
rary print request fs issued The prrit processing Infor- 
mation contents changes with the new registered print 
job. Then, the table manager 16 updates the storage 
contents of the print job management table 1 3 to ir)clude 
the temporary print request. 

When the processing time for the determined print 
request arrives, print data is transferred to the printer 11 
in response to a data transfer request issued by the 
printer. The drive controller 1 7 drives the print engine 12 
based on the input print data to printing the print infor- 
fination on a prim recordir^g medium. 

It is noted that when a temporary print request is 
input from the print data generation system 1, the re- 
sponse brformation comprising the prim processing In- 
forrrtalion and acceptance informatton is transmitted 
from the printer 11 to the print data generation system 
1 . Hence, the acceptance information and print process- 
ing information are exchanged l>y a single process, thus 
improving printing efficiency, 

A more detailed example of a ptirti data generation 
system according to an embodiment of the invention will 
rx>w be described with regard to Rgs. 3-7. 

Fig. 3 is a block diagram of a printing system ac- 
cording to the present invention which includes a print 
data generation system 21. The prrrt data generation 
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system 21 comprises a graphics devica interface (GDI) 
22. an applicaiion program 23. a prirtter driver 24. a print 
procflssor 25, a print request router 26, a storage sec- 
tion 27. a network printer provider 2B, and a network 
connection sectran 29 which are descnbed in more de- ^ 
tail below. The print data generation system 21 can be 
embodied, for example, in a personal computer, a work- 
statbn, and the OKe. 

The graphics device interface (GDI) 22 is an appli- 
cation program interface (^1) for executing data cofr>- 
mtmtcation between an application program 23, stich as 
a document preparation software program, and a printer 
31 which is descrt)ed in nrtore detail below, and for man- 
aging graphics elements, in particular. The GDI 22 fe op- 
eratively associated with a device independent bit map 
(DIB) engine (not shown) for generating image data 

1Y\Q pmXBT driver 24 generates prim data to be out- 
put to the printer 31 . The prbiter driver 24 Is connected 
to the GDI 22 and converts image data into print data 
that can be interpreted by the printer 31 in response to 
a drawing instruction from the GDI 22. The print data 
generated by the printer driver 24 is input via the GDI 
22 to the print processor 25, via which the print data is 
mput to the print request router 26. That is, the print 
processor 25 functions as a buffer for transtening the 
print data. 

The print request router 26 routes print data to its 
transfer dostination. Por example, the print request rout- 
er 26 stores print data in a spool file in the storage sec- 
tion 27, or transfers the print data stored in the spool file 
to the network printer provider 28. 

That is, the print request rooter 26 stores the gen- 
erated print data in a spool file in the storage section 27. 
and when the time to print the print data arrives, trans- 
mits the print data In the storage section 27 to the se- 
lected printer 31 . Specifically, the print request router 26 
transfers the print data to the network printer provider 
28 together the network address of the prhter 31, 
and any other peninent data. 

The network printer provkier 28 f urictkxis as an in- 
terface for transferring the print data to tho network con- 
nection section 29 and the print data input to the network 
printer provkler 28 is transmitted through the network 
connection section 29 to the selected printer 31, The 
network connection section S is provkied for two-way 
communicatkxi with the printer 31 over a communica- 
tion line 100. for example, arrd comprises protocols in- 
cluding a TCP/IP (Transmission Control Protocol/Inter- 
net Protocol), and the Uke. 

The temporary print request transmitter 2, print 
processing pnformation request element 3. selectmn et- 
ement 4. print request determinator 5, print data gener- 
ator 6, and summary information display 7 as shown in 
Fig. 1 are essentially emtxxiied by the printer driver 24. 
However, data is transfarrad using the function of the 
network connection section 29, and is displayed using 
the function of the GDI 22 as described above: 

The printer 31 comprises a network connection sec- 



tion 32, an input buffer 33, an interpretation section 34, 
a drive control section 35. a print engine 36, a prim job 
rr^arTagement sectksn 37. anda storage section 38 which 
include a print job management table 39 and a print 
processing s^ormation management table 40. 

T^e network connection section 32- & provWed for 
two-way communuration with the print data generation 
system 21 over the communicatbn line 1 GO in a rnanner 
simUar to the network connection section 29 the pr^it 
data generation system 21. The input buffer 33 tempo- 
rarily stores print data input from the print data genera* 
tion system 21 , and the interpnatalton sectk^n 34 inter' 
prets the print data and converts it into bit image data. 
The drive cc^ol section 35 controis driving of the print 
engine 36 leased on the print data 

The print engine 36 forms dots, for example, on a 
print recording medium for printing. The print engine 36 
can be a laser prirtt engine, an ink }et print engine, a 
thermal transfer print engine, or any other type of print 
engine. 

The prim job management section 37 manages 
processing progress of print jobs registered (reserved) 
in the printer 31 . In particular, the print job management 
section 37 responds to a temporary prim request from 
the print data generatk>n system 21 with acceptance in- 
fonraatton and transmits print processing information to 
the print data generatior) syst^ 21 tn response to a 
print request 

When a print request is detenmined ^a print job 
nr^anagemenl section 37 stones various pieces of hfor- 
mation conceming the print request, such as the ad- 
dress of the print data genaratkjn 5ystem21 , thenuml>er 
of print pages, and so on. in a print job management 
table 39 provkied in the storage sectkm 38, arKj updates 
the conlertts of the storage section. Hence, the print job 
mar^gement sectkxi 37 essentially emboc^es the ac- 
ceptance ln1ormatk?n issuance element 1 4, print 
processing informanon transmitter 1 5, and table man^ 
ager 16 shown in Fig. 1 and descried at>ove. 

The print job mar^gement table 39 and a print 
processing information martagerr>ent table 40 are pro- 
vkled tn ^e storage section 38 whbh hcludes, for ex- 
ample, a flash ROM, a hard disk unit, or L^^e ^ike. As 
shown in Rg. 4, the print job management tacte 39 is 
provkJed for managvig the address of the print data gen- 
eraik^ system 2i. command system, the number of 
print pages, paper size, color informatkvi, and detenmi- 
nalxsn Hag re^ed to each print job acceptance number. 
The acceptance informatton is print job 3cceptar>ce in- 
formatkxi. namely, acceptartce number [ndk:ating the 
print request processing order. The address is an ad- 
dress to kfentff/ the print data generation -system 21 
connected to the network. 

The command system is a print command type sys- 
tem, such as a PCL (Printer Control l_anguage. which is 
a page descr^tion. language developed by Hewlett- 
Packard), PS ( Post Script . whfch a page description 
language devetoped by Ad*e S/stenr^s). ESC/Page 



75 



20 



23 



30 



$6 



40 



as 



SO 



1 d 8250 "ON 



mBmm mm an^g mn 



11 



£P 0 884 672 A2 



12 



(which rs an Epson Standard Coda for Printer, page 
printer control coda devsloped by Seiko Epson Corpo- 
raiion), or the like, and is represented as type!. type2, 
or types in Fig. 4 

The number of print pages is the number ol pages 
to be printed. The paper size is the size of a prtni record- 
ing medium. The color infomnation is information indi- 
calingthe print type, namely, color or monochrome print. 
The determination ftag la a flag indicatk^g whether or not 
ths corresponding print request is determined. 

When the deierminaiion t!ag is set to M." an actual 
print request has been received and is registered as a 
print Jcto. tl the deiemfwiation flag Is set to "O/ an actual 
print request has not been determined and thus, the re- 
quest remains as a temporary print request 

The acceptance information is given a consecutive 
number following the determined print request. That is, 
as shown in Rg. 4. the acceptance (nfonmation entries 
01 are actual print requests. Therefore, when a tem- 
porary print request is input, K is given acceptartca in- 
formation entry OB. If two temporary print requests are 
input they are both given acceptance Informallgn entry 
06. 

As further shown in Fig. 4^ the print processing irv 
formation management table 40 is provided for manag- 
ing the total number of print pages of unprocessed print 
jobs PN, printing speed of the print engine 36 PS, the 
number of context switch times CSN, the change time 
required tor context switch TC, the total number of un- 
processed print jobs JN, and the printer state. As dis- 
cussed above, the printer state indicates the command 
system type, paper size, and color information (indicat- 
ing whether or not color print Is enabled) in the printer 31 . 

The total number of pages PN, the number of con- 
test switch times CSN, and the number of print jobs JN, 
can be retrieved from the print job management table 
39. The change timeTC, the printing speed PS. and the 
printer State can be preset in the print processing irrfor- 
mation nrranagement table 40, Therefore, the print 
processing information management table 40 need not 
be provided, and the prxnx processing information can 
also be detected using the print job management table 

&c^ple3 of data structures of a temporary print re- 
quest, acceptarwe information^ and so on, that is ex- 
changed between the print data generation system 2t 
and the printer 31 will now be discussed with reference 
to Figs. 5A and 5B. 

Rg, 5 A is a schematic representation illustrating the 
structure ot data D1 transmitted from the print data gen- 
eration system 21 to the printer 31. The data D1 ha* 
seven fields of request type, acceptance information, 
host address, command system: the nimrtber of print 
pagoe, paper size, and color information. The request 
type inc£cates that the data Dl is a temporary print re- 
quest an actuaJ print request, or a cancel request 

For example, it the data Dl is a temporary print re- 
quest, the request type is set to 0. If the data Dl is an 



actual prtrtt request to determine a temporary print re- 
quest, the request type field ^ set ^ 1. If the data Dl ^ 
a cancel request for carKettng a temporary or actual 
print request, ths request type is set to 2. The values of 

5 0. 1 . 2, and so on. are values chosen tor convenience 
of the descrip^onihroughout the specrftcation. 

AcceptarKre information returned from the printer 31 
in response to the temporary print request is stored in 
the acceptance information field. Therefore, data Is not 

10 set an the acceptance informatbn field before accept- 
ance information is issued The network address of the 
print data generation system 21 is set in the host ad^ 
dress Held. The command system of the print data to be 
printed, for example, the identifier of a page description 

IS language such as PCL described above, is set on the 
conrwnand system field. 

The total number of pages to be printed Is set in the 
number of print pages field. The print recording medium 
size is set In the paper size field, and the print rype (color 

20 or monochrome print) is set In the color infonnation fiett 
The structure of the data 01 transferred from the 
print data generation system 21 to the printer 31 is not 
Bmited to that shown in Rg. 5A. For example, to issue 
an actual print request the data structure may contain 

^ at least the request type and the acceptance viforma- 
tioa because when the temporary print request was is- 
sued, the information of the commar^ system, the 
number ot print pages, and so on, has been already 
transmitted and thus can ijo omitted. 

30 If the printer3l receives the temporary print request 
shown in FlG. 5A, the print job mar^gement section 37 
stores the host address field, the command system fietd, 
the number of print pages fietd, the paper size field etc.. 
in the print job management table 39. In this case, the 

3S determination flag is set to 0 because the print request 
is a temporary print request 

FlG, 5B is a schematic representation of the struc- 
ture of data 02 for transmitting acceptance intormatkxi, 
etc., from the printer 31 to the print data generation sys- 

<o tern 21 . The data D2 uses the above-described data -DI 
structure. That is. the data 02 includes seven fields in- 
cluding a request type field, acceptance Hormation 
field, printer address fiefd, oommand system field, re- 
maining paper amount field, paper size field, and color 

<s ffTformation field- 
Information Indicating that the data is a response lo 
the print data generation system 21 Is set \n the request 
type field. The acceptance information issued tTy the 
printer 31 is set in the acceptance inforniaUon field. The 

^ networic address indicating the location of the printer 31 
is set in the printer address field. 

Information hdicating whether or not the awnmand 
system specified by the print data generation system 21 
can be executed, namely, whether or not the printer 31 

^ rstatts the necessary page descripten language b set 
in the command system field. That is, if the required 
corrvnand system is installed and printing is possible. 
'1 • is set in the conrwnarKj system field. However, if the 
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required command sysiem not instaHod and printing 
is tmpoasible. "O' is set in the command sysiem fioki 

The data D2 includes a remaining paper amouni 
field instead df a number ot print pages flakj as in the 
data Dl . The current remaining paper amount or pre- ^ 
dieted rennatnhg paper amount (which equals the cur- 
rent remaining paper amount - total number ol print pag- 
es of unprocessed print jobs 4- predicted paper leed 
amount) can t)e set In the remalntng paper amount field. 

Information indicating whether or not F>9per of the 
size specified by the print data gerreration system 21 is 
provided is set in the paper size field* That is, if paper 
of the size spedfied is provided in a paper feed tray, etc., 
■1 • Is set in the paper size field. However, if paper of the 
size specified is not provided '0" is set in The paper size is 
field. 

InTormation indicating whether or not printing in prim 
colors specified by the prim data generation sysiem 21 
can be executed Is set in the color information field. That 
IS. when- color printing is requested, information indicat- 2C 
ing whether or not it can be executed is set Jf .printing 
in the pnnt colors specified can be executed, '1 " is set 
in the color information field. However, if printing in the 
print colors specified cannot be executed "O" Is set in 
the color information field. 

When the structures of the data 01 arid data D2 aro 
made common as indicated above^ easy data operation 
can be executed. However, the data D1 and data D2 
may differ in stn^cture. For example, the remaining toner 
amount, the remaining ink amount, etc, can also be irv 30 
eluded as data ftetds in, for example, data 02. 

Data transmitted from the printer 31 to the print data 
generation system 21 includes print processirtg tnforma^ 
tion. To transmit the print processing irtformation, print 
processing information containing the total number of ^ 
unprocessed print jobs, the total number of print pages, 
the printing speed, the number of context switch &7ies, 
and the change tkne is generated as shown in the print 
processing informatson management table 40 in f=1g, 4, 
and is transmined to the print data generation system 40 
21 , The command system, the paper size, the remaining 
paper amount and the color informatton shown in Fig. 
5B can be contained <n the print processbg information. 

That is. the printer state of the printer 31 (command 
system, paper siie, etc.,) rr^y be transmitted at the ^ 
stage where acceptance Intormation Is returned or 
where prim processing information such as that showr> 
in Fig. 5B is transmitted. 

The operation of the system descrit>ed above win 
now be discussed vwth reference to Rgs. 6 and 7. ^0 

Fig. S is a flowchart (llustrating print data generation 
processing executed by the print data generation sys- 
tem 21 . When the user gives a print command through 
the application program for.example, the command 
syst^n, the numt>er of print pages, the paper size, arxJ 
the cokjr irrformation are detenrritned based on the spec- 
ified print contents in step Si. The commarKi system, 
the number of prht pages, the paper size, and the color 
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information daterminad at step SI can be descritied as 
the "print attribute information.' 

Next, to inquire as to the state of a plurality of print- 
ers 31 connected to the network in order; an initial value 
"1 ■ is set as the printer specification number "Pr* in step 
S2. Therefore, the state of the printer 31 corresponding 
to the initial value is first checked. 

In step S3, a tenporary print request ts transmitted 
to the printer 31 corresponding to the initial value set In 
step S2. Acceptance information is returned from the 
printer 31 in response to the temporary print request In 
step 34. Then, in step S5, a request for obtaining print 
processing tnformation is sent to the printer 31 to inquire 
the load state on the printer 31 , etc. 

In step S6. print processing information is input from 
the printer 31 in response to the request for getdng print 
processing information. In step S7. it is determined 
whether or not the prim coments match the printer state 
of the printer 31 based on the print processing Informa- 
tion. Specifically, in step S7, a is determined whether or 
not the command system, paper size, and color ffifor- 
matjon required by the print contents rnatch those with 
which the printer 31 is provided. If the printer 31 Is not 
provided with the necessary command system or pape; 
the print contents specified from the application program 
23 cannot be printed. Then, processing continues to 
step S11 as described later. 

hHowever, if the specified print contents mat<^ the 
printer state of the printer 31, processing proceeds to 
step 56 at which it ts determined whether the print wait 
time predicted based on the print processing informatton 
is equal to or less than a predetermined value Is deter* 
mined. 

For example, the print wait time WT can bo predict- 
ed in accordance with equation (1) above, in which . 

WT = (PN/PS) + (CSN/JN) * TC (1) 

t>ased on the total number of unprocessed print jobs JN 
registered m the proiter 31 , the total number of print pag- 
es PN of the unprocessed print jobs, the number of con- 
text switch times CSN, the printing speed PS of the print- 
er 31, and the change time TC required tor context 
switch. As explained above, the first index (PN/PS) Is 
the total number of priipt pages, PN, divided l>y the prmi- 
ing speed PS. The processing termination time varies 
depending on the printing speed if the total number of 
print pages is the same. Therefore, the time required tor 
printing unprocessed print pages can be found accord- 
ing to the first index. 

As also explained above, the second index (CSI4/ 
JN) * TC kidicates the tim^ involved in execution envi- 
ronment change. For example, to change the ooovnand 
system for printing, it may become necessary to once 
dear the memory and load a new commcuid system. 
Therefore, the time required for execution of an environ- 
ment change is added as the secorid index. 
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The print wait time be etflciently precSct&d 
based on the first and eecond indexes. Also, the print 
wait time prediction fomiula Is not limited to equation (1 ). 
Bather, as described above, when the data transfer time 
TD required tor downlo^ing print data itm\ the print da- 
ta ganefatlon system 21 to the printer 31 is considsrcd, 
TD*JN can also be added to equation 1 as a third index 
to form equation (2) 

WT = (pWPS) + (CSN/JN) ' TC + TD/JN (2). 

In step S8. the print wail time WT is predicted based 
on the print processing information from the printer 31 , 
and it is determined whether the predicted print waittHne 
WT is equai to or less than a predetermined vatue WTC. 
rf me predicted print wait time WT is equa) to or less than 
the predetenrrfned value WTC, printing Is exocuted ret- 
atiVety promptiy. Hence, the printer 31 is selected, and 
an actual print request is issued at step S9, wtier^ the 
prirrt request given to the printer 31 is deterrr^ined. 

The printer driver 24 generates print data based on 
the print contents specified from the application program 
23 n step SlO. The print data generated at step SIO is 
transferred to the printer 31 in response to a data trans- 
fer request (not shown) from the prkiter 31 . 

As mentioned above, if it !s determined in step S7 
that the print contents do not match the printer state of 
the printer 31 , desired prMng cannot be executed even 
tf the printer 31 is selected. Also, if It is determined at 
step S8 that the print wait lime WT is greater than the 
predetermined value WTC, the wart time Is prolonged if 
the printer 31 is selected. 

Accortfin^, if NO is returned from either step S7 or 
S8, the temporary print request given to the printer 3i 
is canceled at step S11 . In step S12, the staleof another 
printer 31 is checked by incrancnting the printer spec- 
ification nunriber Pr by one to specify the next printer 31 . 

It should be noted that the temporary print request 
can be canceled in response to an explicit cancel re- 
quest from the print data generation system 21 as de- 
scribed above. In addition, the printer 3l can also be 
designed for canceling the temporary print request nod 
detemruned after the expiration of apradetcrrnlnedtime. 

In step SI 3. it is determined whether the etaie of all 
printers 31 has been checked. If a printer 31 whose state 
Is ncfl yet checked remains, processing returns to step 
S3, ervS steps S3-S13 are repealed. 

However, if a printer 31 fitted to the print contents 
is not found after checking the state of aH primers 31 
connected to the -network, NO is returned from step Si 3, 
and the print job is canceled in step Si 4. Also, a mes- 
sage to this effect can be provided to the user requesting 
the usei's approval prior to carK^eling the print job. 

Rg. 7 is a flowchart illustrating the processing exe- 
cuted by the printer 31 . 

In step S21. it s detemiined vi^hethor or not data 
input to the printer 31 is a lemporary print request. If it 



is determined that the data is a temporary print rec^est, 
acceptartce infoimation Is looked up in the print job man- 
agement table 39 in step 522. and the found acceptance 
infofmstion is returned to the prrit data generation sys- 
5 tern 21. 

If it is not determined that the data is a temporary 
print request, it is determined in step S23 whether the 
request is a request for getting print processing tnforma- 
tioa If the print data generation system 21 issues a re- 

70 quest for getting print processing information, print 
processing infomnation Is looked up in the print process- 
ing riformation management table 40 tn step S24, and 
the found print processing intorrrkation is returned to tt\a 
print data generation system 21, 

IS If it is rtot determined that the data is e request for 
getting print processing information, it is determined in 
step S25 whether the data is an actual print request If 
the data is an actual print request, the temporary print 
requesi is id&nifled as such, and the storage contents 

^ of the print job mar>agement table 39 and the print 
processing information mar^gament table 40 are up- 
dated in step S26. 

tf it is not determined that the data is an actual print 
requesi, it Is determined in step S27 whether the data 

ss ts a cancel request, tf the data is a cancel request, the 
temporary print request or actual print request is can* 
celed. and the storage contents of the management ta- 
bles 39 arxl 40 are updated in step S20. 

If it is not determined ttiat the data is a cancel re- 

so quest, it is determined whether the input data is print 
data in step S29, tf the input data Is print data, the print 
data is interpreted by the interpretation section 34. and 
the print engnie 36 is driven through the drive control 
sec^ 35, ihereby performing print ptocessing in step 

35 S30. 

Although the flowchan shown in F'tg. 7 Indicates that 
the type of data input to tie printer 31 is determined and 
processing Is performed in response to the determined 
data type, the data type determination order Is not lirrv- 
iied to that sho^ in Rg, 7, 

According to the embodiment descnl^ed above» the 
following advantages are provided. 

A preferred printer is selected based on ^e print 
processing information, and then print data is.generat- 

^ ed. Thus, no tinrte is wasted due to the cancellation of a 
print job after print data is generated as In the known 
systems. Hence, the fitka wait time is shortened, and 
the print efficiency and business processing efftciency 
can be improved 

BO Also, each printer 31 can be requested to send print 
processing information, and an approprete primer 31 
can be selected based on the sent print processing in- 
fom\atJon. Therefore, a dedicated print server need not 
be instalted. and the load state and processing state of 

ss each printer 31 connected to the network can t>e 
checked easily and reliably under the peer-to^ser sys- 
tem. 

In additton, it is detemitned whether the pnnter state 
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csf the printer 31 matches the print contents spedHed by 
the application program 23 and (f they match, the print 
wait tinne Is predicted and an appropriate printer 31 is 
selected. Hence, the printers (or which the print wait tirne 
is predicted can be narrowed ctown. and the time re- 
quired tor printer selection can thus be shortened. 

Furthermore, the printer 31 is made to issue accept- 
artce infonmaticn in response to a temporary print re- 
quest Hence, a print job related to printer selection can 
be easfly tdeniified by tndbating the acceptance infor- 
TOtion» Thererore, the amount of data exchanged be- 
tween the print data generation system 21 and the print- 
er 31 can be lessened, and the network trafHc can be 
decreased. The processing progress state of the select- 
ed printer 31 can also be inquired regularly orirregularty 
by indicating the acceptance information, so that the ac- 
ceptance information can be trxiicated tor inquiring the 
current print state, for example, if printing is not execut- 
ed although the print wait time predicted at the beginning 
has elapsed. 

In addition, the print wait time is predicted based on 
equations (1) or <2), arKl thus can be found easily with 
comparatively high accuracy. 

Another processing method performed by the sys- 
tem described above will now be discussed with refer- 
ence to Figs. 6 and 9. In this second processing, the 
stales of an the printers connected to a network are 
checked in unison, and a surtttnary of a selected printer 
is displayed for obtaining user's approval 

In particular. Fig. 8 is a ftowchart Ulustrating print 
data generation processing according to the embodi- 
ment First, print attrft>ute infomretion of the number of 
print pages, the command system, the color BifoiTT^ation. 
etc., is determined based on the print contents specified 
by an application program 22 iastep S41. Then, in step 
S42, a temporary print request is provided to all printers 
31 connected to the network. 

When each printer 31 responds to the terr^ary 
prirrt request wHh acceptance Information in step 343. 
a request for print processing information is provided to 
the printers in step S44. Bax^ printer 31 responds to the 
infOTmatfon request with print processing informatkjn in 
step S45. 

In step S46, input of the print processing information 
from alt printers 31 connected to the network is monh 
tored until the print processing IrrformatkTn is returned 
from eai^ printer 31 . Step S43 also may be followed by 
a reception wait determoriatkxi step sImOar to step S46. 

In step S47. a printer 31 matching the print contents 
is selected based on the print processing mformation 
from each printer 31. That is, it is determined whether 
the print contents match the printer state of the printer 
31 is determined, and the prim wait time is predicted for 
each fitted printer 31 as described alcove, Next« the 
printer 31 with the shortest prarit wart time WT predkrted 
is selected from among the printers 31. whereby the 
temporary print request for the selected printer 31 is de- 
termined 



That is, in step S47, one of the printefs is selected, 
and an actual prcnt request ts transmitted to the selected 
printer 31 . Since user's appmvaJ is not obtained at step 

547. the temporary print request for other printers 31 is 
s not yet canceled 

^umnrtary Information of the printer 31 selected at 
step S47 is displayed on a display, for exampte. in step 

548. The summary informatron is information indicating 
a summary of the installation location, print perform- 
to ance. etc., of the pr&iter 31 . If a \arg& number of printers 

are connected to the network, there b a possibiHty that 
the user rriay not keep track of the fnstaflation location 
of the selected printer 31. a* the user may determine 
that a parameter other than the print watt time, such as 

IS The distance to the irtstaRaiion location, is important. 

Fig. d is a schematic representation illustrating an 
example displayed surTkmary information of the selected 
printer 31 , The installation locations of five printers 31 a- 
31 e are shown on a screen 61 of a display (e.g» display 

20 7 shown in Rg. 3). The hatched printer 31 a is a selected 
pruTter. 

For example, the symbol mark of the selected print- 
er 31a ts reverse-displayed or htghfighted for distin- 
guishing the selected printer 31a from other printers 
^5 31 b-31 e. If a pointer 52 is positioned above or near the 
selected pr7Tter3la, summary information 53 other than 
the Retaliation location belonging to the printer 31a is 
displayed. 

The installation posltwn of a print data generation 

30 system 21 ts displayed on the screen 51 as a us^ po- 
sition 54. Therefore, the user can easily keep track of 
the installation kx:ation« the distance to the selected 
pmior 31 a, and so on. 

Atthough Rg. 9 further shows that summary bfor- 

3S mation such as the installation state of the primers 31 a- 
31e is displayed on the entire screen 51 of the display, 
the information may be displayed on a part of the screen 
51 , or in any other msenner. The user can also use the 
pointer to pomt out any other prbter 31 b-31 e for dlsplay- 

^ tng the summary informatfon thereof. 

The user determirres in step S4B whether to ap- 
prove the selected printer (e.g.. printer 31 a). If the user 
deckies in step S49 that the prhter 31 a selected in step 
547 is appropriate, the user enters an approval signal 

^ through a poffttffig device, a keytx^ard, or the like. Sffice 
the printer selection stop S47 is approved, the tenv 
porary print request for other printers 31 can be can- 
celed. Then, the prtnter 31 is selected, print data is gen- 
erated in step S50. 

^0 However, tf the user is ru3l satisfied with the selected 
printer 31 a (e.g.. because the IristaOatkDn location of the 
printer is too far away, or for any other reason), the user 
can cancel selection of the prirtter 31 a_ Then, a NO is 
retumed from step S4g, and processing proceeds to 

55 stepSSV 

If the user does not gw0 approval to setecUon of the 
.prirtter 31 a. it is determined in step S51 whether the user 
has specified any other prhter 31 . For example, the user 
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can specify the printer 31 e ($ee Rg. 9) near the user's 
position 54 instead of the printer 31 a, if a printer 31e is 
specified by the user, an actual print request is issued 
to the printsr 31 e. and the temporary print request for 
other printers 31 is canceled In step 552; The print data 
is then generated in step 550. 

The processing described above provides advan- 
tages similar to those described above for the process- 
ing shown in Figs. 6 and 7. in addition, the foflowing ad- 
vantages are provided. 

A tenriporary print request is provided to all the print- 
ers 31 , and a request for print processing information is 
sent to the printers 31 in unisoa Hence. The user can 
promptly keep xrock of the etate of the printers 31 con- 
nected to the network. 

Also, the surnmary information of a selected prriter 
31 b displayed so that the user can eaeity check wheth- 
er or r>ot the printer selection is appropriate. 

It is understood by tirose skided fai the art that the 
foregoing descriplion is preferred emt>odiments and that 
various changes and rrtodifications may be made in the 
invention without departing from the spirit and scope 
thereof. 

For example, the print data generation system can 
be provided with a specification management table for 
recording the specifications of the printers connected to 
the network, and only the printers having the specifica- 
tions matching the ptint cooterrts can be chosen for 
transmission of a temporary print request thereto. 

It is also possible to find an appropriate printer by 
comparrig the total values of evaluation points of print* 
ers as a penalty control criterB, rather than by compar* 
ing predicted print wait times. For example, previously 
weighted evaluatkxi points are gfven separately to the 
parameters of the number of iffiprocessed print jobs, the 
number of print pages, the number of context switch 
times, etc., and a printer with the total evaluation pokits 
of the parameters reaching the minium can be select- 
ed. 

For instance, two evaluation points are given per 
unprocessed print job, one evaluation point Is gfven per 
pageto be printed, and three evaluatkyn points are given 
per context switch time. Therefore^ the total evaluation 
points ol a printer having 10 jobs, 100 pages, and five 
svritch limes become 1 0^+1 OO'l +5''3=1 35. On the oth- 
er hand, the total evalualwn points of a printer having 
five jobs. 100 pages, and two swftch times become 
5*2+l00M+2*a=ll6. Therefore, in Ihiscase, the printer 
getting 115 pc^ts is selected. 

The selection method based on, the eveluatfon 
points need not unify the dVnensions of tfie units. There- 
fore, for example, parameters of the distance between 
user and printer positions, the remakitng paper amount, 
the remainng toner amourtt Ota, different in dirrter^ion 
can be introduced into the decision. 

Furthermore, as shown in Rg. 3, a program or the 
like for embody^g The invention can be recorded on a 
recording mecfium MM, and the recorded cantants of the 



recording medium MM can be loaded into the print data 
generatkan system 21 . In addition toa physical recordir>g 
media, such as floppy disk, CD^OM. DVD-ROM, and 
nrtemory card a communication medium using a com- 

s municatbn tine for downloading can functk^n as the re- 
cordtng medium MM. Ukewfee a recording medium on 
which a predetermined program b recorded can be 
used to toad the program to the prhters. 

in the embodiments descrbed above, the issuance 

10 of the acceptance Enfomnaiion and transmission of the 
pmi processing intormatton are executed separately. 
However, when the acceptance tnformatk»i ts issued, 
the print processing informatkm can also be transmitted 
together with the acceptance Irtformation. in other 

t5 words, the print processing information can contain also 
the acceptance informactk>n. 

Furthermore, as described above, the prim data 
generation system prec&cis the print wait time. Alterna- 
tively, each prhter can also predict the print wait time. 

20 and transmit print processing information contaoiing the 
predicted print wart time to the print data generation sys- 
tem. 

While the invention has been parttcularty shown 
and descried with reference to preferred embodiments 
thereof, it will be underwood by thoee skilled in the art 
that various changes in form and details may be made 
therein without departing from the spirit and scope of the 
invention. 
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1. A prim data generation system for generating print 
data, based on specifk: print contents^ for printing 
^ by at least one of a plurafity o! printers in a printer 
networK said system corr^rising: 



a temporary print request transmitter which 
transmits a temporary print request to a printer, 
a print processing Information request element 
which requests print processing information in- 
dicating a print processing state of the printer 
based on acceptance infonnation prcvkied the 
printer indicating receipt of the tsrnporary print 
request by the printer; 

a selector which selects the printer based on 

the print processing information; and 

a print <^ta generator wfrlch generates the print 

data for printing by the prirtter selected by said 

selector. 
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2. A print data generation system as claimed in claim 
1 , Vtfherekr: 

said temporary print request transmitter trans- 
mits the temporary print request to a plurality of 
said printers; and 

said selector selects at least one of said print- 
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ers based m the print processing mfonrtation 
input from each of the printers. 

A prkit data generadon system as claimed in ctakn 
2, wherein; 



the selected piinter. 

A method for controirmg a network of printers to print 
specified prim contents, said method compristng 
the steps of: 



the print processing information contciins at 
least the number of print pages of unprocessed 
print jobs registered in a corresponding printer; 
and ^0 
said setector predicts print wait time in each of 
said printers to which the temporary print re- 
quest was sent based on the number of print 
pages of unprocessed print jobs registered in 
each said printer, and selects at least one of iS 
said printers tor printing based on the print wait 
time. 

A prim data generation system as claimed In claim 
2, wherein; 



transmitting a temporary print requ^ to a plu- 
rality ol printers; 

receiving acceptance tntormatbn from each of 
the printers; 

requesting print processing infom^ation, indi- 
cating a print processing state of each printer, 
based on the acceptance intormation; 
receiving the prirtt processing informaiion from 
each printer; 

selecting at loastone of said printers for printing 
based on the print processing mfonnaiion input; 
and 

generating, based on the print contents, print 
data for printing by said selected printer. 



the print procossrig information contains at 
least the print wart time predicted based on the 
number of print pages of unprocessed print jobs 
registered in a corresporKling printer, and 
said selection means selects at least one of 
said printers for printing based on the print wail 
time. 



9. A method as claimed in daim 8, wherein: 

the print procee&'tng tnformatkxi contains at 
2S least the number of print pages of unprocessed 

print jobs registered in a corresponding printer; 
and 

said printer selecting step includes the steps of: 



5. A print data generation system as claimed m claim 
3, wherein: 

the print processing information further in- 
cludes a printer state representing a character- 
istic of a corresporKitng printer; and 
said setector selects one or more printers, from 
among the printers whose printer stale match- 
es the print contents, based on the print wait 
time. 

6. A print data generation system as claimed in ctatm 
3, wherein: 

print wait time WT Is precScted as 

WT = (PN/PS) + (CSN/JN) • TC 



^ predicting print wait time in each of said 

printers to which the temporary print re- 
quest ^las been sent based on the number 
of print pages of unprocessed print jobs 
registered in each printer; and 

3? selecting said at least one printer for print- 

ing based on the print wart time, 

ia A method as claimed in claim 8, wherein: 

^ the prim processing infomration contains at 

least the print wait time predicted based on the 
number of print pages of unprocessed print jot^s 
registered in a corresporiding printer; ar>d 
said printer selecting step includes the step of 
selectrig said ai least one printer for printing 
based on th^ print wait time. 



where JN is Ihe total number of unprocessed pr^t 
jobs registered in each printer PN is the total 
number of print pages of the unprocessed print jobs, 
CSN 13 the rujrr^r of context switch times, PS is 
printing speed of each printer, arvd TC is the change 
time required for context swftch. 

A print data generation sys^m as claimed in claim 
5, further comprising: 

a summary information display which jcfisplays 
summary information descrd^ing characteristics of 



11 • A rrtethod as claimed in claim 9, wherein: 

50 the print processing information further in- 

dudea a printer state representing a character- 
istic of a corresponding printer end 
the method further comprises the step of dater- 
mfriing whether or rwi the print contents n^alch 

^ the printer state, and said prirtter selecting step 

c3 only executed when a match occurs. 

12. A prirrt data generation method as claimed in claim 
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9. further comprising the step of; 

dtsplayrng summafy informatton doscribfng a 
charactenstic of the selected printer 

13- Aprinter forcontrolBng drive of a print engine based 5 
on input print data to control printing, said printer 
comprising: 

a print lob management table which manages 
each registered unprocessed print job based to 
on a number of print pages of each said print 
job; 

an acceptance rntormation issuance device 
which issues acceptance information to an erv 
jiiy from which is provided a temporary print re- 

M ofvM procQSsnig information transmitter 
rtK^nt» wtuch transmits print processing intor- 
r^itio-^ rn fcsponse to a request for said print 
:.?CA:css.itn; mformalion that is made based on ^o 
>t *J «ccuptmicc information I 
.1 i.ibic rrrtnnpcr whtch Updates the cpntents of 

d prm' j03 management table when printing 

fo occur tiTxtS 
.» drive control which controls the print engine ss 
bH^cd OTi mpul print data to control priming. 

14. A prmttng system oomprisffig: 

A print data generation system tor generating 
print data based on specified print contents: 
and a plurality of printers, each of which corv 
trolFing drive of a respective print engine based 
on print data input from said print data genera- 
tion system, to print the print contents on a re- 35 
spectrve print recording medium; 
said print data generation system comprising: 

a temporary print request transmiaer which 
trartsmits a temporary print request to said ^ 
printers; 

a print processing infomrtation requestor 
which requests print processing informa- 
tion indicatEng a print processing stats from 
each printer t^sed on acceptance informa- ^ 
tton input from each printer' in resporise to 
the temporary print request; 
a selector which selects at least one of said 
printers based on the print processing in- 
formation input from said printers; ^ 
a print request determinator which deter- 
mines the temporary prFii request issued 
to the printer if said selector selects the 
printer; and 

a print data generHtor which generates the SS 
print data based on the print contents If said 
selector selects the printer; and 



each of said pluraHty of printers comprises: 

8 print job management table for iTianaging 
each registered unprocessed print job by 
relating at least the number of print pages; 
an acceptance infdrrnation issuer which fe- 
sues the acceptance information to said 
print data generation system in response 
to the temporary print request; 
a print processing infonmaiion transmitter 
which detects the print processing informa- 
tion based on said print job management 
table and transmits the detected prvn 
processing information to said print data 
generation system if a request for the print 
processing information is made; 
a table manager which updates storage 
contents or said print job management ta- 
ble [f the printer is selected for printing; artd 
a drive control which controls the print en- 
gine based on the print data input from said 
print data generation system. 

15. A printing system comprising: 

a print data generation system which generates 
print data based on speckled print contents; 
and 

a plurality of printers, each of which controlling 
drive of a respective print engff^e based on print 
data input from said print data generatim sys- 
tem, to print the print contents on a respective 
print recording medium: 
said print data generation system cornprlsing: 

a temporary print request trarwmitter which 
transmits a temporary print request to said 
printers; 

a selector which selects at least one of said 
printers from among said printers based on 
resportse information input from each print- 
er in response to the temporary prvtt re* 
quest; 

a print request determinator which deter- 
mir^ the temporary print request issued 
to the printer if said selector detects the 
printer; and 

a print data generator which generates the 
print data based on the prim contents il said 
selection means selects the prfntor, and 

each of said plurality of printers comprises: 

a print Job management table which man- 
ages each registered unprocessed print 
job based on the number of prim pages of 
each said print job; 

a response anformatton transmitter which 
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detects the print processing tnformation 
based on eaid print job management tabte 
and transmits response infocmation conrv 
pr^fng the print processing infonmation 
and acceptance information to eaid print S 
data generation system H the temporary 
print request Is input; 

a tabid manager which updates stooge 
contents of said print job management ta- 
ble it the temporary prim request is deter- io 
mined based on the response, ir^formation; 
and 

a drive control which controls the print en- 
gine based on the prim data input from said 
print data generation system, 

t6. A computer-readable medium oC instructims for 
conlroBing a computer to control a printing system 
comprising a plurality ot printer, said computer- 
readable recording medium comprtsing: ^ 

a data structure which controls the computer to 
transmit a temporary print request to seud plu- 
raTity of printer*; 

a data structure which controls the computer to ss 
receive acceptance information from 93dh of 
the printers: 

a data structure which controls the computer to 
request print processing infomiation indicating 
a print processing state for each printer i>ased 3d 
on the acceptance information; 
a data structure whbh controls the computer to 
receive the print processing kiformalion from 
each prritor; 

a daia structure which controls the ccnnputer to 3$ 
select at least one of the printers based on the 
print processing information; and . 
a data structure which coritrots^the computer to 
generate the prim data based on the print con- 
tents. 
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